package main

func InsertSort(nums []int) {
	// 插入排序
	// 维护左边有序区间,把当前元素冒泡到左边有序的位置
	if len(nums) <= 1 {
		return
	}
	for i := 0; i < len(nums)-1; i++ {
		// 冒泡当前元素到左边合适位置
		for j := i + 1; j > 0 && nums[j] < nums[j-1]; j-- {
			nums[j], nums[j-1] = nums[j-1], nums[j]
		}
	}
}
